Mutagamba được sinh ra ở quận Rakai vào ngày 5 tháng 9 năm 1952. Bà học tại trường trung học cơ sở St. Aactsius ở Bwanda, quận Kalungu. (1967 – 1970). Sau đó, cô theo học trường Cao đẳng Mount Saint Mary Namagunga ở quận Mukono cho chương trình giáo dục trung học (1971 – 1972). Bà theo học Đại học Makerere từ năm 1973 đến năm 1976, tốt nghiệp Cử nhân Nghệ thuật kinh tế. Mutagamba cũng có bằng Cao đẳng về lập trình máy tính của Trường Máy tính ICL ở Nairobi, Kenya, lấy năm 1980 và chứng chỉ lãnh đạo điều hành của Trường Chính phủ John F. Kennedy ở Cambridge, Massachusetts, Hoa Kỳ, lấy được năm 1997.[5] Năm 2013, Mutagamba được Đại học McMaster ở Canada trao bằng tiến sĩ danh dự về luật.[6]